THREE COMBINATORIAL MODELS FOR sl„ CRYSTALS, WITH 
APPLICATIONS TO CYLINDRIC PLANE PARTITIONS 

PETER TINGLEY 

Abstract. We define three combinatorial models for sin crystals, parametrized by partitions, con- 
figurations of beads on an "abacus" , and cylindric plane partitions, respectively. These are reducible, 
but we can identify an irreducible subcrystal corresponding to any dominant integral highest weight 
A. Cylindric plane partitions actually parametrize a basis for Va (!i F, where F is the space spanned 
by partitions. We use this to calculate the partition function for a system of random cylindric plane 
partitions. We also observe a form of rank level duality. Finally, we use an explicit bijection to relate 
our work to the Kyoto path model. 
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1. Introduction 





This work was motivated by the Hayashi realization for crystals of level one sl„ representations, 
originally developed by Misra and Miwa ^3J using work of Hayashi [5] (see also [2], Chapter 10). 
In that realization, the underlying set of the crystal consists of partitions, and the operators fi act 
by adding a box to the associated Young diagram. We wondered if there was a similar realization for 
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representations of arbitrary level where the operators fi would act by adding an ^-ribbon (see Section 
12. ip . It turns out that there is. To prove that our construction works, we need a second model, which 
is based on the abacus used by James and Kerber ([7 , Chapter 2.7). The abacus model is reminiscent 
of a "Dirac sea," and we think it is interesting in its own right. 

The crystals one obtains from the abacus model are not irreducible. However, one can pick out a 
"highest" irreducible sub-crystal, so we do have a model for the crystal of any irreducible integrable 
highest weight representation of sl„. There is also a reducible sub-crystal whose underlying set is 
naturally in bijection with the set of cylindric plane partitions with a given boundary. This is our third 
combinatorial model. We also define a gl,^ action on the space spanned by cylindric plane partitions, 
which commutes with our crystal operators. Furthermore, if we use both actions, the space becomes 
irreducible; in fact, the set of cylindric plane partitions with a given boundary forms a basis for CED^F, 
where Va is an irreducible representation of some sl„, and F is the space spanned by all partitions. 

In this picture, the weight |7r| of a cylindric plane partition tt is easily calculated from the principally 
graded weight of the corresponding element of Va and the size |A| of the corresponding partition A. 
This allows us to calculate the partition function for the system of random cylindric plane partitions 
studied by Borodin in 0. Our answer looks quite different from the formula given by Borodin, but we 
can directly show that they agree. This gives a new link between Borodin's work and the representation 
theory of sl„ . 

There is a symmetry in our model which allows us to consider a given cylindric plane partition as 
an element of either Va 'S) F oi Va' 'S) F, where A is some level £ highest weight for sl„, and A' is a 
level n highest weight for sl^ determined by A. This implies an identity of g-characters, which is our 
rank-level duality. Our result is similar to a duality discovered by Frenkel [3] . We show how these are 
related and obtain a new proof of Frenkel's result. 

We then relate our work to the Kyoto path model developed by Kashiwara et. al. in [1^ and [TT] (see 
[6] for a more recent explanation). We do this by exhibiting an explicit crystal isomorphism between 
the highest irreducible component of the abacus model and the Kyoto path model for a particular 
perfect crystal and ground state path. 

We finish with some questions. Most notably, it is natural to ask if our crystal structures can be 
lifted to get representations of C/g(sl„). We believe that there should be such a lifting for the space 
spanned by cylindric plane partitions. This should be similar to the q-dcformcd Fock space studied by 
Kashiwara, Miwa, Petersen and Yung in [T^ . 

Before beginning, we would like to mention a 1991 paper by Jimbo, Misra, Miwa and Okado [8 which 
contains some results relevant to the present work. In particular, they present a similar realization for 
the crystal of any irreducible integrable highest weight representation of sl„. 

1.1. Acknowledgments. I would like to thank Mark Haiman, Tony Chiang, Brian Rothbock, Alex 
Woo, Sami Assaf, and everyone else who attended Mark's seminar in 2003-2004. This paper could never 
have happened without all of your input. I would also like to thank Alexander Braverman, Alejandra 
Premat, Anne Schilling and Monica Vazirani for useful discussions. Finally, I would like to thank my 
advisor Nicolai Rcshctikhin for his patience and support. 

1.2. Change log. The purpose of this section is to record significant changes to this work since 
publication (v2). 

Aug 26, 2008: Section 4.2 was corrected. With Definition 4.9 as stated in the published paper, 
the crystal structure on cylindric plane partitions described in Section 4.2 and the caption to 
Figure 13 was incorrect. Note that the crystal structure on descending abacus configurations 
described in Section 3 was correct. However we incorrectly translated this into the language 
of cylindric plane partitions. Section 4.2 is independent of the rest of the paper, so the rest of 
our results remain true as originally stated. 
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Figure 1. The bead string corresponding to the partition (12,11,10,9,7,5,3,3,3,1). 
We fix the origin to be the vertex of the partition, so the beads are in positions 
. . . , -12.5, -11.5, -10.5, -8.5, -5.5, -4.5, -3.5, -0.5, 2.5, 5.5, 7.5, 9.5, 11.5. 

2. Background 

In this section we review some tools we will need. We only include those results most important for 
the present work, and refer the reader to other sources for more details. 

2.1. The abacus. Here we explain the abacus used by James and Kerber in [T. We start by defining 
a bijection between partitions and rows of beads. This is essentially the correspondence between 
partitions and semi-infinite wedge products (see for example [9], Chapter 14); the positions of the 
beads correspond to the factors in the wedge product. As in [7 , this one row is transformed into 
several parallel rows of beads on an abacus. 

We use the "Russian" diagram of a partition, shown in Figure [1] Place a bead on the horizontal 
axis under each down-sloping segment on the edge of the diagram. The corresponding row of beads 
uniquely defines the partition. Label the horizontal axis so the corners of all boxes are integers, with 
the vertex at 0. For a partition A = (Ai, A2, . . .), where we define Ai = for large i, the positions of the 
beads will be A^ — « + 1/2. The empty partition corresponds to having beads at all negative positions 
in Z -|- 1/2, and none of the positive positions. Adding a box to the partition corresponds to moving a 
bead one step to the right. 

Recall that a ribbon is a skew partition A\/i whose diagram is connected and has at most one box 
above each position on the horizontal axis (i.e. it is a strip one box wide). Adding an ^-ribbon (that is, 
a ribbon with i boxes) to a partition A moves one bead exactly £ steps to the right in the corresponding 
row of beads, possibly jumping over other beads. See Figured 

It is often convenient to work with just the "bead" picture. In order to avoid confusion, we denote 
the empty spaces by white beads, and indicate the position of the origin by a line. The example shown 
in Figure [1] becomes: 

■■■••••o»oo«««oo«|oo«oo«o«o«o«oo--- 

We then put the beads into groups of £ starting at the origin, as shown below for £ — A: 

•••••)(•• o •) (o o ••)(• o o ©jKo O • o) (o • O •) (o • O •) (o o • ■ ■ 

Rotating each group 90 degrees counterclockwise, and compressing, we get £ rows: 
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Figure 2. Adding a 4-ribbon corresponds to moving one bead forward 4 positions, 
possibly jumping over some beads in between. In this example, the bead that was at 
position —0.5 is moved forward four places to position 3.5. The diagram has changed 
above positions 0.5, 1.5 and 2.5, but adding the ribbon won't change the slope of the 
diagram there, so the beads stay in the same place. 
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We will call this the level £ abacus (in this example £ — A). Adding an ,^-ribbon now corresponds to 
moving one bead forward one position, staying on the same row. For instance, adding the ribbon as in 
Figure [5] corresponds to moving the third black bead from the right on the top row, which gives: 
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As explained in ([7] Chapter 2.7), this model immediately gives some interesting information about 
the partition: The i rows can be interpreted as i partitions, using the correspondence between partitions 
and rows of beads (shifting the origin if necessary). This is known as the ^-quotient of A. We can also 
consider the partition obtained by pushing the beads on each row as far to the left as they will go, but 
not changing rows (and only doing finitely many moves). This is the £-core. 

2.2. Crystals and tensor products. We use notation as in [6J, and refer the reader to that book 
for a detailed explanation of crystals. For us, a crystal is a set B associated to a representation V of 
a symmetrizable Kac-Moody algebra g, along with operators Ci : B ^ B L) {0} and fi-.B^BU {0}, 
which satisfy some conditions. The set B records certain combinatorial data associated to V, and the 
operators and fi correspond to the Chevalley generators Ei and Fi of g. If Ba is the crystal of an 
irreducible, integral highest weight module Va, then Ba corresponds to a canonical basis for Va- That 
is, we can associate to each b G Ba a v{b) G Va, such that {v{b) : 6 e 5} is a basis for Va- 
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Often B will be represented as a colored directed graph whose vertices are the elements of B, and 
we have a Ci colored edge from bi to 62 if fi{bi) = ^2- This records all the information about B, since 
61(62) = 61 if and only if fi{bi) = 62- 

The tensor product rule for g modules leads to a tensor product rule for crystals, which we will now 
review. We then present an equivalent definition of the tensor product rule using strings of brackets. 
This fits more closely with our later definitions, and also helps explain why many realizations of crystals 
(for example, the realization of sl„ crystals using Young tableaux) make use of brackets. 

We start by defining three elements in the root lattice of g associated to each element b £ B. Let 
g be a symmetrizable Kac-Moody algebra, with simple roots indexed by /. Let B the crystal of an 
integrable representation V of g. For each b € B and i G /, define: 

e,(6) = max{m: 6^(6)7^0} 
ip,{b) = max{m : /^(fe) ^ 0}. 

These are always finite because V is integrable. 

Definition 2.1. Let Ai be the fundamental weight associated to i Cz I. For each b Cz B, define three 
elements in the weight lattice of q by: 

(i) ip{b) :=^^,(6)A, 

(ii) e{b) ■.= Y,e,{b)A, 

lei 

(iii) wt(6) := Lp{b)^e{b). 

Comment 2.2. It turns out that wt(6) will always be equal to the weight of the corresponding canonical 
basis element v{b) (see for example 6 ). 

We now give the tensor product rule for crystals, using conventions from |£j . If ^ and B are two 
crystals, the tensor product A (g) i? is the crystal whose underlying set is {a 6 : a € A, 6 € B}, with 
operators and /; defined by: 



(1) e,(a(g)5) 



(2) f^{a(E,b)^ 



e.i{a) (g) b, if ip^{a) > e^{b) 

a®ei{b), otherwise 

/j(a) (g) 5, if ip^{a) > £^(6) 

a® fi (b) , otherwise. 



This can be reworded as follows. In this form it is known as the signature rule: 

Lemma 2.3. For b ^ B, let Si(b) be the string of brackets )■■•)(''■(; where the number of ")" is £i{b) 
and the number of "(" is (fi{b). Then the actions of ei and fi on A® B can be calculated as follows: 

{a g) ei{b) ^ if the first uncanceled ")" from the right in Si(a)Si{b) comes from Si{b) 
Ci{a) g) 7^ if the first uncanceled ")" from the right in Si{a)Si{b) comes from Si{b) 
if there is no uncanceled ")" in Si{a)Si{b) 

{fi{a) ®b ^ Q if the first uncanceled "(" from the left in Si{a)Si{b) comes from Si{a) 
a® fi{b) 7^ if the first uncanceled "(" from the left in Si{a)Si{b) comes from Si{b) 
if there is no uncanceled "(" in Si{a)Si{b) 
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Proof. This formula for calculating a and fi follows immediately from Equations ([T]) and To see 
that ei(a ® fe) 7^ if there are any uncanceled ")", notice that in this case you always act on a factor 
that contributes at least one ")", and hence has > 0. By the definition of Ci, Ci does not send this 
element to 0. The proof for fi is similar. □ 

The advantage of Lemma [^751 over equations ((T|) and ^ is that we can easily understand the actions 
of Ci and fi on the tensor product of several crystals: 

Corollary 2.4. Let Bi, . . . ,Bk be crystals of integrable representations of g. Let bi ® ■ ■ ■ ® bk £ 
El® ■ ■ ■ ® Bk- For each 1 < j < k, let Si{bj) be the string of brackets )■■■){■■■{, where the number of 
")" is Si{bj) and the number of "(" is ipi{bj). Then: 

,, ^ , , if the first uncanceled ")" from the riqht in 

, , bi®---ei{bi)---<®bk4Q 

(i) e,(6i®- ■ ■®bk) = <( ^ S,{bi) ■ ■ ■ S,{bk) comes from S,{b.j) 

if there is no uncanceled ")" in Si{bi) ■ ■ ■ Si{bk). 

^ if the first uncanceled "(" from the left in 

(ii) fdh^- ■ -^bk) = <( ^ ■■hi j)---® k^O ^^^^^^ g^^^^^ ^^^^^ ^^^^ ^^^^^^ 

if there is no uncanceled "(" in Si{bi) ■ ■ ■ Si{bk). 

(iii) £i{bi (E) ■ ■ ■ ® bk) is the number of uncanceled ")" in Si(bi) ■ ■ ■ Si{bk)- 

(iv) ipi{bi ® • • • bk) is the number of uncanceled "(" in Si(bi) ■ ■ ■ Si{bk)- 

Proof. Parts (P and (jil| follow by iterating Lemma 12.31 To see part notice that, if the first 

uncanceled ")" is in Si{bj), then £i{bj) > 1 and Ci acts on bj. Hence changes Si(bj) by reducing the 
number of ")" by one, and increasing the number of "(" by one. The only affect on Si{bi) ■ ■ ■ Si{bk) is 
that the first uncanceled ")" is changed to "(". This reduces the number of uncanceled ")" by one. Ci 
will send the element to exactly when there are no uncanceled ")" left. Hence part (jml follows by 
the definition of e^. Part (jlv|) is similar. □ 

3. Crystal structures 

In this section, we define two families of crystal structures for sl„. In the first, the vertices are 
partitions. In the second, the vertices are configurations of beads on an abacus. In each case the 
family is indexed by a positive integer £. We will refer to £ as the level of the crystal, since, using the 
results of this section, it is straightforward to see our level £ crystal structure decomposes into a union 
of crystals corresponding to level £ irreducible representations of sl„. We will see the crystal graph 
of every irreducible sl„ representation appear as an easily identifiable subcrystal of the abacus model. 
We do not see every irreducible representation using the partition model as we define it, although we 
can get the others using a simple change of conventions (just shift the coloring in Figure [3]). There is 



a slight subtlety in the case of SI2, since the proof of Theorem 13. II fails. Theorem 13. 141 and the results 
from Section m do hold in this case, as we show in Section [5] using the Kyoto path model. However, we 
cannot prove the full strength of Theorem 13. II for n = 2. 

3.1. Crystal structure on partitions. We now define level £ crystal operators for sl„, acting on 
the set of partitions (at least when n > 3). Figure [3] illustrates the definition for n ~ 3 and £ — 4: 
Color the boxes of a partition with n colors co,ci, . . .c„_i, where all boxes above position k on the 
horizontal axis are colored Cg for s = [k/l] modulo n. To act by fi, place a "(" above the horizontal 
position k if boxes in that position are colored Ci , and you can add an ^-ribbon whose rightmost box 
is above k. Similarly, we put a ")" above each position k where boxes are colored Ci and you can 
remove an £-ribbon whose rightmost box is above k. fi acts by adding an £-ribbon whose rightmost 
box is below the first uncanceled "(" from the left, if possible, and sending that partition to if there 
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Figure 3. The calculation of fo acting on the partition shown in Figure [2] for £ ~ 4. 



is no uncanceled "(". Similarly, acts by removing an ^-ribbon whose rightmost box is below the first 
uncanceled ")" from the right, if possible, and sending the partition to otherwise. 

Theorem 13. II below will imply that, for n > 3, these operators do in fact endow the set of partitions 
with an sl„ crystal structure. 

3.2. Crystal structure on abacus configurations. Since we can identify partitions with certain 
configurations of beads on the abacus (abacus configurations), the operators and fi defined above 
give operators on the set of abacus configurations coming from partitions. We know from Section [TT] 
that adding (removing) an ^-ribbon to a partition corresponds to moving one bead forward (backwards) 
one position in the corresponding ^-strand abacus. This allows us to translate the operators and 
fi to the abacus model. We actually get a definition of operators Ci and fi on the set of all abacus 
configurations, regardless of whether or not they actually come from partitions (see Figured]): 

Color the gaps between the columns of beads with n colors, putting cq at the origin, and C[j ^^^^ „] 
in the i*^ gap, counting left to right. We will include the colors in the diagrams by writing in the q's 
below the corresponding gap. The operators and fi are then calculated as follows: Put a "(" every 
time a bead could move to the right across color Ci, and a ")" every time a bead could move to the 
left across Ci. The brackets are ordered moving up each c,; colored gap in turn from left to right. We 
group all the brackets corresponding to the same gap above that gap. fi moves the bead corresponding 
to the first uncanceled "(" from the left one place forward, if possible, and sends that element to 
otherwise. Similarly, moves the bead corresponding the the first uncanceled ")" from the right one 
space backwards, if possible, and sends the element to otherwise. 

We will now show that the operators and fi give the set of abacus configurations the structure of 
an sl„ crystal, when n > 3. It follows immediately that our level £ operators on the set of partitions also 
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Ci C2 Co Ci C2 Co Ci C2 Cq Ci C2 

Figure 4. The crystal operation shown in Figure [3] can easily be described on the 
level 4 abacus. This procedure is clearly well defined for any abacus configuration, 
regardless of wether or not it corresponds to a partition. 

gives us a crystal structure, since the map sending a partition to the corresponding abacus configuration 
preserves the operators and ft. 

Theorem 3.1. Fix n > 3 and £ >1. Define a colored directed graph G as follows: The vertices of G 
are all configurations of beads on an i-strand abacus, which have finitely many empty positions to the 
left of the origin, and finitely many full positions to the right of the origin. There is a Ci-colored edge 
from ijj to (j) if and only if fiiip) = 0. Then each connected component of G is the crystal graph of some 
integrable highest weight representation of sin. 

Proof. By [10], Proposition 2.4.4 (see also [l5)j it is sufficient to show that, for each pair < i < j < n, 
each connected component of the graph obtained by only considering edges of color Ci and Cj is 

An sis crystal if |i — j| = 1 mod(n) 
An SI2 X SI2 crystal otherwise. 

Choose some abacus configuration -0, and some 0<i<j<n— 1, and consider the connected 
component containing tp of the subgraph of G obtained by only considering edges colored Ci and Cj . If 
|i — j| 7^ 1 mod(n), then fi and /-,- clearly commute (as do and Cj). Also, it is clear that if we only 
consider one color Ci, then G is a disjoint union on finite directed lines. This is sufficient to show that 
the component containing t/j is an SI2 x SI2 crystal, as required. 

Now consider the case when |j — j| = 1 mod(n). The abacus model is clearly symmetric under 
shifting the colors, so, without loss of generality, we may assume i — 1 and j = 2. Also, we need only 
consider the abacus for SI3, since if there are columns of beads not bordering a ci or C2 gap, they can 
be ignored without affecting /i or /2. As shown in Figure [5l each connected component of this crystal 
is the crystal of an integrable SI3 representation, as required. □ 

3.3. More on the abacus model, including the highest irreducible part. This section is a little 
technical. We introduce some definitions, then present some results about the structure of the crystals 
defined in Section [3721 Lemma [3. 121 is the main result we need for the applications in Section [4l We 
state and prove this lemma without using the fact that this is an sl„ crystal, so it holds even for SI2, 
when the proof of Theorem 13 . 1 1 fails . We finish the section by identifying the highest irreducible part, 
which gives us a realization of the crystal graph for any irreducible integrable representation of sl„ of 
level ^ > 0. We suggest the casual reader look at the statements of Lemma 13.121 and Theorem 13.141 
and refer to the definitions as needed; the details of the proofs can safely be skipped. 

Label the rows of the abacus 0, 1, . . . , ^ — 1, where is at the bottom, 1 is the next row up, and so 
on. For an abacus configuration V', we denote the j*'* row of hy ipi, and the position of the bead 
on that row, counting from the right, by tpl . We will always assume that any row we are considering 
has only finitely many empty negative positions, and finitely many full positive positions. That is, it 
can only differ in finitely many places from the row corresponding to the empty partition. 
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Figure 5. Consider an abacus configuration ip for SI3. Cut the abacus along the 
gaps colored cq and stack the pieces into a column as shown (this is the step that 
fails for SI2). Notice that we can calculate /i,/2,ei and 62 on the column abacus 
using the same rule as for the row abacus, since we will look at the ci or C2 gaps in 
exactly the same order. Each row of the column abacus, considered by itself, generates 
either a trivial crystal, or the crystal of one of the two fundamental representations 
of SI3. By Corollary 12.41 the rule for calculating and fi on the column abacus is 
exactly the same as the rule for taking the tensor product of all the non-trivial SI3 
crystals. So, ^l) generates a component of the tensor product of a bunch of crystals of 
sla representations, which is itself the crystal of an SI3 representation. 



Definition 3.2. Let ip be an abacus configuration. The compactification of ip, denoted "0(0)1 ^b,e 
configuration obtained by pushing all the (black) beads to the left, using only finitely many moves, and 
not changing the row of any bead. For example. Figure [5| is the compactification of the configuration 
in Figure\^ 

Definition 3.3. Let r be a row of beads with finitely many negative positions empty and finitely many 
positive positions full. For each i S Z>o, let r* denote the positions of the i*"^ bead in r, counting from 
the right. 

Definition 3.4. Let r and s be two rows of beads. We say r < s if r"^ < s^ for all i > 0. 

Definition 3.5. Let be an abacus configuration. Define a row of beads ipi for any z G Z, by letting 
tpi be the z*'* row of the abacus i/0<z<£— 1 (counting up and starting with 0), and extending to the 
rest of 'L using tpi+e '■— i^l ~ That is, ipi+i, is tpi, but shifted n steps to the left. 
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Ci C2 Co Ci C2 Co Ci C2 Co Ci C2 

Figure 6. A descending abacus that is not tight. We have joined the sets ip'^ by 
hnes. ip'^ can be shifted as shown. The positions modulo n (here 3) do not change, the 
configuration is still decreasing, but they are closer to ip^. Hence, this configuration is 
not tight. The operation shown here is T2 as in Definition 13.81 



Definition 3.6. We say a configuration of beads ip is descending if ipo > "01 ^ •■■ ^ '>Pi-i ^ V'f- 
Equivalently, ip is descending it if > i^i+i for all i G Z. 

Comment 3.7. Notice that a descending abacus configuration satisfies ipQ — n = < tpe-i for all k. 
Thus, if we only draw I rows of the abacus, each tp^ is at most n + 1 columbs wide (see Figure\^. 

Definition 3.8. The tightening operator Tk is the operator on abacus configuration which shifts the 
/c*'' bead on each row down one row, if possible. Explicitly: 

= #+1 
ynii^) = 

5ee Figure\^for an example. Similarly T^ shifts the fc*'' bead on 

"ti{M=^1 ^fj^k 



tf4'!+,>^1+'for alii 



otherwise 
th h„^^ ^„ each 



row up one row: 



^1 



ifi^i^i < ipi ^ for alii 



[r*(V) = o 



otherwise 



Definition 3.9. We use the notation %p^ to denote the set consisting of the k*^ black bead from the 
right on each row. 

Definition 3.10. A descending configuration %p of beads is called tight if, for each fc, the beads 'tp^ are 
positioned as far to the left as possible, subject to the set {'0*' mod n} being held fixed, and, for each 
i, ip^^^ < ipi ■ See Figure\^ This is equivalent to saying Tk{ip) = for all k, since we only deal with 
descending configurations, so Tk is the only way to move ip^ closer to ip^~^^ . 

Lemma 3.11. The set of descending abacus configurations (along with 0) is closed under the operators 
Ci and fi defined in Section \3. 2\ Furthermore, the restriction of Ci and fi to the set of descending abacus 
configurations can be calculated using the following rule: 

For each k, let be the string of brackets )•••)('■'( where the number of "(" is the number of 
beads in ip^ in position i — 1/2 mod{n), and the number of ")" is the number of beads in ip^ in position 
i + l/2 mod{n). LetS,^--- SfSfS^ 

• // the first uncanceled ")" from the right in Si comes from S^ , then Ci moves a bead in ip^ one 
step to the left. The bead that moves is always the last bead of ip^ in position i + l/2 mod{n) that you 
encounter moving up the columns in turn from left to right. If there is no uncanceled ")" in Si, then 
Ci sends that element to zero. 

• // the first uncanceled "(" from the left in Si comes from S^ , then fi moves a bead in ip^ one step 
to the right. The bead that moves is always the first bead of tp'^ in position i — 1/2 mod{n) that you 
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Q ... 



o ... 
o ... 
o ... 




o o o o ■■■ 
o o ■■■ 
Of o o ■ • • 



o o ■•■ 



C2 Co Ci C2 Co Ci C2 Co Ci 



C2 Co Ci C2 Co Ci C2 Co Ci 



Figure 7. One can move the bottom row of the abacus to the top row, but shifted 
back by n. This will commute with the operations fi, since when we create the string 
of brackets to calculate or fi, we will still look at the Ci gaps in exactly the same 
order. Also, it is clear from Definition 13.61 that this preserves the set of descending 
abacus configurations. 

encounter moving up the columns in tun from left to right. If there is no uncanceled "(" in Si, then fi 
sends that element to zero. 

Proof. Let Ri be the string of brackets used to calculate ci and fi in Section 13.21 The descending 
condition implies: 

(i) All the brackets in Ri coming from beads in ip^ always come before all the brackets coming 
from beads in tp'^^^. 

(ii) All the ")" in Ri coming from ip'^ always come before all the "(" in Ri coming from ip'^ 

These facts are both clear if you first do moves as in Figure [7] until the first bead of V'.'^ in position 
i + 1/2 mod(n) is on the bottom row of the abacus. As argued in the caption, these moves commute 
with the actions of and fi, and preserves the set of descending abacus configurations. 

Let Rf be the substring of Ri consisting of brackets coming from ■0'^. Then Si is obtained from 
Ri by simply adding a string of canceling brackets (•••()•••) between each R^ and Ri~^, where the 
number of "(" and ")" is the number of pairs of touching beads, one in tp'' and one in ip''-^, that are 
in positions 1 — 1/2 and i + 1/2 mod(n) respectively. Inserting canceling brackets does not change the 
first uncanceled "(" . Hence the first uncanceled "(" in Si will come from a bead in tp^ if and only if the 
first uncanceled "(" in Ri comes from a bead in tp^. Therefore our new calculation of fi moves a bead 
in the right tp'^ . It remains to show that the calculation of fi using Ri always moves the first bead of 
tp'' is position z — 1/2 mod(n). But this follows immediately from property ([u| above. The proof for 
is similar. Hence the new rule agrees with our definition of and fi. 

This new rule clearly preserves the set of descending abacus configurations. □ 

We are now ready to state and prove our main lemma concerning the structure of the operators Ci 
and fi acting on abacus configurations: 

Lemma 3.12. Fix n>2, and i > 1. Consider the set of (-strand abacus configurations, colored with 
Co, . . . c„_i as shown in Figure^ Let G be the colored directed graph whose vertices are all descending 
abacus configurations ip with a given compactification ?/'(o) , and where there is an edge of color Ci from 
ip to (p if and only if fii^ip) = 4>- Then: 

(i) The operators Ci and fi, restricted to the set of descending abacus configurations, commute 
with Tk and T^ . 

(ii) The sources ofG (i.e. vertices that are not the end of any edge) are exactly those configurations 
that can be obtained from ■0(0) ^ series of moves for various k. 

(iii) The set of tight descending abacus configurations is a connected component ofG. 

(iv) // we add an edge to G connecting ^ and (p whenever Tkiip) = (f' for some k, then G is 



connected. 
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Proof. (P: Calculate fi as in Lemma [3. Ill Then Tk clearly does not change the string of brackets Si, 
and hence commute with fi, as long as Tk{ip) ^ and Tk o fi{ili) ^ 0. The only potential problem is if 
fi o Tki'ip) = but Tk o fi{ili) ^ (or visa versa). 

Assume fi o Tk{ip) = but Tk o fi{i/j) ^ 0. Then fi must move the only bead b of ■0*' that hits 
when you apply Tk. b must be the first bead of i/j'^ in position i — 1/2 mod(n) (moving up the 
columns and left to right). The last bead of ip'^ in position i + 1/2 mod(n) must be on the the row 
below b. Since b hits ■0'^+^ when you apply Tk, this must also be the last row of tp'^'^^ containing a bead 
in position i — 1/2 mod(n). By Lemma 13.111 for b to move, there must be at least as many beads of 
in position i + 1/2 mod(n) as beads in -0'^+^ in position i — 1/2 mod(n). The descending condition 
then implies that the number of beads of ip'^ in position i + 1/2 mod(n) must be equal to the number 
of beads of ip'^'^^ in position i — 1/2 mod(n). This is illustrated below: 

'A 

But then Tkofi{ip) is in fact zero, since even after applying fi the bottom bead oiip^ in position i + 1/2 
mod(n) cannot be shifted down without hitting So the problem cannot in fact occur. The other 

case is similar, as are the cases involving or T^. 

([u]): It is clear from part ^ that applying operators T^ to i/'(o) will always give a source (as long as 
the configuration is not sent to 0). So, let ip he & source, and we will show that ip can be tightened to 
0(0) by applying a series of operators Tj. for various k. First, for each A; > 1, define: 

i-i 

(3) Lp[ip':) := ^ Ai, where i = ip^ + 1/2 mod(n). 

3=0 

(4) e{ip'') := ^ Ai, where i = ^p^ - 1/2 mod(n). 

j=o 

We will use the notation fi{tp) (respectively ei{ip)) to mean the coefficient of A^ in (fiitp) (respectively 
s{ip)). For each A: > 1, define ip\k to be the abacus configuration obtained by removing the first k — 1 
black beads on each row, counting from the right. When we calculate fi as in Lemma [3.111 all the 
brackets from ip\k always come before the brackets from -0™, for any m < k. Hence, if is a source, 
then so is ip\k for all k. We will prove the following statement for each fc > 1: 

(5) ^{^p\k+i)^^{^p'+')^sm. 

ip can differ in only finitely many places from a compact configuration, so ip\k is compact for large 
enough k, and ^ clearly holds for compact configurations. We proceed by induction, assuming ([5|) 
holds for some k > 2 and proving it still holds for k — 1. Since (p{ip\k+i) = £{ip^), the rule for calculating 
fi implies that (p{tp\k) = <p{ip^). Since ip\k~i is still a source, we must have £i{ip^~^) < ipi{ip'^) for each 
i. But ^27=0^^-^^'^) = J27=o 'P^ii'^) = ^- Hence we see that ip{iP^) = eitp''-^). So, (0) holds for 
fc - 1. 

By Definition 13.101 and the definitions of (p{tp) and e{ip), (O implies that we can tighten each ■0'^ 
until it is right next to ■0.*''+^. Therefore, ip can be tightened to a compact configuration, which must 
be -0(0) by the definition of G. Part follows since Tk{ip) = if and only if T^{(p) = ip. 

jmj: The graph G is graded by Z>o, where the degree of ip is the number of times you need to move 
one bead one step to the left to reach V'(o) • Every connected component to G has at least one vertex 
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o o o o •■■ 

o o o o ••■ 

o o o o •■■ 

o o o o ••■ 

Ci C2 Co Ci C2 Co Ci C2 Cq Ci C2 

Figure 8. The generator for an irreducible SI3 crystal of highest weight A0 + 2A1 + A2. 
As explained in Section^ this corresponds to the ground-state path in the Kyoto path 
model. Each 4-tuple of beads connected by a line corresponds to an element of B4. 




■0min of minimal degree, f/'min niust be a source, since each fi is clearly degree 1. Hence each connected 
component of G contains a source. By part ([u]) , we can tighten any source to get -(/'(o) ■ Hence the set 
of tight descending abacus configurations in G contains exactly one source, namely V'(o)- By Lemma 
13.111 and part (P , the set of tight descending abacus configurations is closed under the operators fi , so 
it is a complete connected component of G. 

((iv|) : This follows immediately from part ^ , and the observation from the proof of (|m| that every 
connected component of G contains a source. □ 

Definition 3.13. Let "0(0) compact, descending abacus configuration. Define a dominant integral 
weight of sin by 

n-l 

A(V'(o)) := X! 

i=0 

where mi is the number ofO<j<£— 1 such that the last black bead of ip{o)j ^'^ position i — 1/2 
modulo n. Equivalently, 

m, = max{TO : /■"('0(o)) 7^ 0} 

Note that A('0(o)) uniquely determines "0(0)) ^'P ^0 ^ transformation of the form ^(0)1 ~* ^{o)i+m 
some m G 1j (see Definition \3. 5\) . That is, up to a series of moves as in Figure^ 

Theorem 3.14. Fix n > 2 and £ > I, and let 0(0) be a compact, descending configuration of beads on 
an £-strand abacus colored with Cq,. . .c„_i as shown in Figure^ Let B be the colored directed graph 
whose vertices are all tight, descending abacus configurations with compactification 0(0), and there is 

a Ci colored edge from ip to (f> if fi{ip) — 4>- Then B is a realization of the crystal graph for the sin 
representation Va(^(oj). 

Proof. Lemma [3 . 1 2 1 part (pii|) shows that S is a connected graph. For n > 3, Theorem 13.11 shows that 
this is in fact the crystal graph of an irreducible sin representation. For n — 2, it is also the crystal of 
an irreducible SI2 representation, but we delay the proof until Section [51 

It is clear that 0(o) is the highest weight element. It's weight is X^iLo^ fniAi, where = max{m : 
/™(0(o)) / 0}. This is A(0(o)) by Definition (SlHl □ 

This implies we can realize any integral irreducible highest weight crystal for sl„ using the abacus 
model by choosing the appropriate -0(0) (see Figure [8] for a typical highest weight element 0(o) , and 
Figure[5]for a typical element of the highest irreducible part). However, we do not get every irreducible 
representation from the partition model. To see this, recall that the charge of a row of beads r is the 
integer c such that, when we push all the black beads of r to the left, the last black bead is in position 
c — 1/2. Define the charge of an abacus configuration to be the sum of the charges of the rows. The 
charge of a compact abacus configuration of highest weight A is then well defined modulo n. Only 
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o o o o ••■ 

~Y o o o ••■ 

i( o o o • • ■ 

o • o o • ■ ■ 



Cl C2 Co Cl C2 Co Cl C2 Cq Cl C2 



Figure 9. This configuration represents an element of the irreducible crystal gener- 
ated by the compact abacus configuration shown in Figure [H 




Figure 10. A cylindric plane partition with period 9. Here n — 3 and £ — 6, because 
there are 3 lines on the boundary sloping down and 6 sloping up in each period. 7r.y 
from Definition 14.11 is the number at the intersection of diagonals tt^ and Cj (where 
the empty squares are filled in with 0). By Theorem 14.161 part Im]) . this cylindric 
plane partition corresponds to a basis element of V2A0+3A1+A2 O-F (a representation of 
SI3 © gloo)- We can reflect the picture in a vertical axis, interchanging the tt diagonals 
with the c diagonals. In this way the same cylindric plane partition corresponds to a 
basis element of Vaq+a^+a^ (8) F (a representation of sle © gloo)- 

those A which correspond to compact configurations of charge zero mod(n) can be realized using the 
crystal structure on partitions, as we define it. However, one can shift the colors in Figure [3] to realize 
the other irreducible crystals. 



We construct a bijection between the set of descending abacus configurations with a given com- 
pactification and the set of cylindric plane partitions on a certain cylinder. This allows us to define a 
crystal structure on cylindric plane partitions, which is explicitly described in Section [4.2l The crystal 
we obtain is reducible, and carries an action of gl^ which commutes with and fi. This action allows 
us to calculate the partition function for a system of random cylindric plane partitions. We have not 
seen our formula in the literature, although, as shown in Section 14. 4[ it is equivalent to the formula 
given by Borodin in [3]. We also observe a form of rank- level duality, which comes from reflecting the 
cylindric plane partition in a vertical axis. 

4.1. A bijection between descending abacus configurations and cylindric plane partitions. 

In this section we define our bijection fPefinition 14. 3p . Lemma [4.51 and Theorem 14.81 show that this 
is a bijection, and relate the compactification of an abacus configuration to the boundary of the 



4. Relation to cylindric plane partitions 
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corresponding cylindric plane partition. Our definition of a cylindric plane partition (|4.ip is essentially 
the same as that used by Borodin in [3]. See Figure fTOl for an example. 

Definition 4.1. A cylindric plane partition of type {n,i) is an array of non-negative integers {Tiij), 
defined for all sufficiently large i,j G Z, and satisfying: 

(i) If TTij is defined, then so is TTkm whenever k > i and m> j. 

(ii) (TTy ) is weakly decreasing in both i and j . Furthermore, for all i, lim Hij — 0, and, for all j , 



lim TTij = 0. 

i — >oo 

(iii) // TTij is defined, then TTij = T^i+ij-n ■ 
Notice that condition i fm)) implies that tt can be represented on a cylinder as in Figure \10l The 
period of the cylinder, and the directions of the grid lines, are determined by n and i. The information 
of which TTij cifs defined will be called the boundary of the cylinder. 

Definition 4.2. A charged partition of charge k ^ "L is a sequence of non-negative integers (Afc > 
A/c+i > A/c+2 '>■■■) such that Xj ~ for sufficiently large j. That is, it is a partition, but with the 
parts indexed starting at k. 

Definition 4.3. Let be an abacus configuration. For each i G Z, let pi be the integer such that the 
last black bead in the compactification of ipi is in position pi — 1/2. For j > pi, define TTij to be the 
number of black beads to the right of the j — pi ~\- 1 st white bead of ipi, counting from the left. Define 
7r(V') := (TTij). As shown below (Lemma \4.5^ , tt{iP) is a cylindric plane partition. 

Comment 4.4. Let tt ~ TT{ijj). It should be clear that each TTi := (vTip. , Tr^^p.+i, . . .) is a charged partition 
with charge Ci, as defined in Definition \4.S\ Also, note that the boundary of tt{^) is determined by the 
charges of the £ rows of ip, since TTij is well defined exactly when j is at least the charge of ipi. In 
particular, the boundary will only depend on the compactification '0(0) of^p. 

Lemma 4.5. For any descending abacus configuration ip, TT{ip) is a cylindric plane partition. 

Proof. Fix a descending abacus configurations ip. We first show that part ^ of Definition 14.11 holds 
for 7r(^). As in Section [2.11 translate each row -02 of tp into a diagram by going down and to the right 
one step for each black bead, and up and to the right one step for each white bead. Place this diagram 
at a height so that, far to the right, the diagrams of each ijji lie along the same axis, as shown in Figure 
[TTI Since the fc*'* black bead of -0^ is always to the right of the fc*'* black bead of V'i+i, one can see 
that the sequence of diagrams is weakly decreasing by containment (i.e. the diagram of ■0i+i is never 
above the diagram for ipi). As in Defnition 14.31 tt^ is defined to be the number of black beads to the 
right of the j — + 1 st white bead of 0^. In the diagram, this is the distance of the diagram for ipi 
in the y-direction from the interval + 1] on the x axis (see Figure [TT|) . So TTij is weakly decreasing 
in i because the sequence of diagrams is decreasing. Also TTij is weakly decreasing in j, since TTi is a 
charged partition. So Definition 14.11 part lu]) holds. In fact, this argument also shows that Definition 
mHpart (0) holds. 

Now, by Definition 13.51 the row is just the row ipi, but shifted n steps to the left. By definition 
14.21 that means TTi^^ will be the same partition as tt^, but with the charge shifted by n. That is, 
T^ij — T^i+i,j-n, as required in part (pli|) of Definition 14. ll □ 

Definition 4.6. Let tt be a cylindric plane partition satisfying TTij — T^i+e,j-n- Label the diagonals 
Co, ci, C2, . . ., as shown in Figure [TM Let 



4=0 

where rui is the number ofO<j<i— 1 .such that the first entry of TTj is in diagonal Ck with k = i 
modulo n. 



n-l 
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'■04 = 1p0,(3) 

Figure 11. This shows the diagram for ipi (0 < i < 5), as described in the proof of 
Lemma [4.51 for the example from Figm'e[51 



774 



2\ \ 






71'2 



Co 



Cl 



C2 



C3 



C4 



Figure 12. 7r('0) for the configuration ip shown in Figures [5] and [TTJ Tr^j is the 
intersection of the diagonals labeled tt^ and Cj. Notice that 774 is just a shift of ttq. 
So we can cut on the lines shown, and wrap the diagram around a cylinder, to get a 
cylindric plane partition. We can also describe Definition 14.61 A(7r) = Aq + 2Ai + A2, 



since the coefficient of A^ is the number of < i < ^ 1 for which tt^ has its first entry 
at a position with k = j modulo n. Note that the choice of labels Ci can be shifted 
by Ci — > Ci+fe. This corresponds to rotating the dynkin diagram of sl„. 



Comment 4.7. A(7r) is only determined by an (unlabeled) cylindric plane partition tt up to cyclically 
relabeling the fundamental weights A^. This corresponds to the fact that there is a diagram automor- 
phism of sin which cyclically permutes these weights. 

Theorem 4.8. The map S : ijj —>■ 7r('0) is a bijection between the set of descending abacus configurations 
with compactification t/'(ci) , and the set of cylindric plane partitions with a given boundary. Furthermore, 
the boundary is determined by A(7r) — A(?/'(o))- 

Proof. Lemma [4.51 shows that 7r(^) is always a cylindric plane partition, and, by Comment 14.41 the 
boundary of tt depends only on the compactification of ^p. Next, notice that, given a cylindric plane 
partition tt with the correct boundary, we can construct a diagram as in Figure [TT] and then an abacus 
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configuration, simply by reversing the procedure in Definition 14.31 This is clearly an inverse for S, so 
S* is a bijection. It remains to check that A(7r) — A(-0(o)). The charge of TTi{ip) is both the integer k 
such that the last black bead of ipi is in position fc — 1/2, and the integer k such that the first entry of 
TTi{ip) is labeled with color Ck, so the identity follows from Definitions 13.131 and 14.61 □ 

4.2. The crystal structure on cylindric plane partitions. We already have a crystal structure on 
abacus configurations (for n > S) which, by Lemma [3.11[ preserves the set of descending configurations. 
Hence Theorem 14.81 implies we have a crystal structure on the set of cylindric plane partitions. At the 
moment, we need to translate a cylindric plane partition into an abacus configuration to calculate e,; 
and fi. We now describe how to calculate these operators directly on the cylindric plane partitions. 
This section is largely independent of the rest of the paper, since later on we find it simpler to work 
with descending abacus configurations. 

It will be convenient to view a cylindric plane partition as a 3-dimentional picture, where nij is 
the height of a pile of boxes placed at position See Figure fT3l Each box will be labeled by the 

coordinates of it's center in the x, y and z directions, as shown in Figure [13] (only relative positions 
matter, so the origin is arbitrary). Each box will also be labeled by a color Ci for some residue i modulo 
n. For the first layer of boxes, this will be determined as in Figure [TOl For higher boxes, one uses the 
rule that color is constant along lines of the form {{x,y + fc,z -I- fc) : fc g Z}. Note that due to the 
periodicity, (x, y, z) labels the same box as {x + i,y — n, z), so the coordinates are only well defined up 
to this type of transformation. 

For any cylindric plane partition tt and any residue i modulo n, define the following two sets: 

Definition 4.9. Ai{'K) is the set of all Ci colored boxes that can be added to vr so that each slice ni (see 
Figure \12\} is still a valid partition. 

Ri (tt) is the set of all Ci colored boxes that can be removed from tt so that each slice Hi is still a valid 
partition. 

Note: Adding a box in Ai{Ti) (or removing a box in Ri{'K)) can result in something which is not a 
cylindric plane partition, since the slices ci (see Figure \T3(l may no longer be partitions. 

Definition 4.10. Define t{x, y, z) — nxj i + y — z. Note that t{x, y, z) = t{x + £,y — n, z), so t is well 
defined as a function on boxes in a cylindric plane partition. For a box n as in Figure [7Sl define t{n) 
to be t calculated on the coordinates of the center of n. 

Lemma 4.11. Fix a cylindric plane partition vr. Let ni,n2 G (tt) IJ i?i (tt) . Then t{ni) ^ tin-i) 
unless n\ — n2. 

Proof. Choose no £ Ai{Tr)[J Ri{Tr), and consider the equation t{x,y,z) = t{no). It should be clear 
from Figure [13] that this plane intersects the center of at most one box in Ai (tt) [J Ri (tt) over each 
period. □ 

We are now ready a define our crystal structure. Let tt be a cylindric plane partition. Define ^^(Tr) to 
be the string of brackets formed by placing a "(" for every box in Ai{Tr), and a ")" for every box in Ri^ir). 
These are ordered with the bracket corresponding to ni coming before the bracket corresponding to n2 
if and only if t{ni) < t(ri2) (this is possible because of Lemma 14. lip . Then /i(7r) is the cylindric plane 
partition obtained by adding the box corresponding to the first uncanceled "(" , if there is one, and is 
otherwise. Simiarly, e, (tt) is the cylindric plane partition obtained by removing the box corresponding 
to the first uncanceled ")", if there is one, and is otherwise. See Figure [THl 

To see this agrees with the crystal structure coming from descending abacus configurations, one 
should notice that adding/removing a box n colored Ci with t{n) = C always corresponds to moving a 
bead across the same gap on the abacus, which we will call gi{C). One must then check that, for any 
Ci colored boxes ni and n2, gi{t{ni)) comes to the left of gi{t{n2)) when we calculate the crystal moves 
on the abacus if and only if t{ni) < t{n2). This is straightforward. 
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Figure 13. The three dimensional representation of the cyUndric plane partition 
shown in Figure flOl The picture is periodic, with one period shown between the dark 
lines. The first layer of boxes should be colored as in Figure [TOl and higher levels 
according to the rule that color is constant along [xq, yo + s, zq + s) as s varies. The 
planes y, z) = C intersect the "floor" of the picture in a line which is horizontal in 
the projection shown, and are angled so that {x, y, z) and (.t, y + 1, z + 1) are always 
on the same plane. For any i Cz I, each such plane intersects the center of at most 
one Ci colored box that could be added or removed to/from tt (in each period). The 
crystal operator fi acts on the cylindric plane partition by placing a "(" for each box 
in Ai{TT) and a ")" for each box in i?i(7r), ordered by t calculated on the coordinates 
of the center of the box. fi adds a box corresponding to the first uncanceled "(", if 
there is one, and sends the element to otherwise. Note that adding a box from i?i(7r) 
to TT need not result in a cylindric plane partition. However, it turns out that fiijr) is 
always a cylindric plane partition. 

4.3. More structure on cylindric plane partitions. In this section we give a bijection between 
descending abacus configurations with compactification t/j^q) and i?A x P, where Bjy is the crystal 

associated to an irreducible sl„ representation Va, and P is the set of all partitions. It follows that 
there is also a bijection between cylindric plane partitions with a given boundary and B\ x P. These 
bijections are useful because they preserve an appropriate notion of weight. 

Definition 4.12. Let ip be an abacus configuration. Notice that you can always transform tp to it's 
compactification by a series of moves, each of which moves one black bead exactly one step to the left. 
One can easily see that the number of such moves needed is well defined. This number is the weight of 
ip, denoted 1-01 . 

Definition 4.13. If t: is a cylindric plane partition, the weight of it, denoted |7r|, is the sum of the 

entries of tt over one period. 

Definition 4.14. To each descending abacus configuration tp, assign: 
(i) A tight descending abacus configuration ^{ip). 
ill) A partition X{ip). 
(iii) A canonical basis vector v{ip) G Va. 
as follows: 

^: Moving from left to right, act by Tk (see definition \3.8\) until i/j'^ is tight with respect to ij}^^'^ 
for every k. The result is ^{ip). 
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jzzj) ; Construct a row of beads by putting a black bead for each tp'': , and, between the beads corre- 
sponding to and ip':^^ , put a white bead for each time you can apply Ti to and stay strictly to the 
right 0/^*+^. Then use the correspondence between rows of beads and partitions to get X{tp) (shifting 
to get charge if necessary). 

ifm)) ; By Theorem \3.14\ we know that the set of tight descending abacus configurations with com- 
pactification ■0(o) are the vertices of the crystal graph for Va- These in turn correspond to canonical 
basis vectors in Va (see, for example, [6] for a discussion of canonical bases). Let v{ip) be the canonical 
basis element associated to J^ip). 

Comment 4.15. Since we have a bijection between cylindric plane partitions and abacus configura- 
tions, we can also associate this data to a cylindric plane partition tt. In that case, we use the notation 
7(7r),A(7r) andvijr). 

Let gloQ be the Lie algebra of (Z+ 1/2) x (Z+ 1/2) matrices with finitely many non-zero entries. As 
in [5], Chapter 14 (among others), the space F spanned by all partitions is an irreducible glj,^ module. 
The generators Ep^p^i and Ep^i,p of gl^^ act on a partition as follows: Let r ^ F, and consider the 
row of beads corresponding to r. 

• If position ]3 + 1 of 7' is full and position p is empty then Ep^p^i moves the bead in position p + 1 
to position p. Otherwise Ep,p^i(r) = 0. 

• If position p of r is full and position p + 1 is empty, then Epj^i^p moves the bead in position p to 
position p+1. Otherwise iJp+i^p(r) = 0. 

We then get a gl^^ action on the space of abacus configurations, where gl^^ acts on without 
affecting "f{ip)- The following theorem will be our key tool in this section: 

Theorem 4.16. (i) The sin crystal structure on the space of descending abacus configurations 

with compactification commutes with the gl^ action. Furthermore, tjj (7('0), A(7/')) is a 
bijection with B\ x P. Here A = A(7/'(o)) ^see Definition 1 3. 13\) . is the crystal graph of the 
sin representation V\ realized according to Theorem \3.14\ and P is the set of all partitions. 

(ii) {v{4>)'S>X{4>)}, where ip ranges over all descending abacus configurations with a given compact- 
ification '4'(o)) a basis Va®F. Here F is the space spanned by all partitions and A ~ A(?/;(o)) 
(see Definition \3. 13\) . Furthermore, the weight of is the sum of the principle graded weight 
of v{ip) and n\X{ip)\. 

(iii) {^(Tr) ® A(7r)}, where vr ranges over the set of all cylindric plane partitions tt with given 
boundary, is a basis for Va (E) F. Here F is the space of all partitions and A — A(7r) (see 
Definition \4.0^ . Furthermore, the weight of such a configuration is the sum of the principle 
graded weight ofv^n) and n|A(7r)|. 

Proof. 0: Notice that ip is uniquely defined by the pair {'-f{ip), X{ip)). Lemma [3.121 part ([i| implies 
that Ci and/i act on 7(V'), ignoring A('0). Also, by definition, gl^^ acts only on A(V'), ignoring jiip). 
Together, this implies that all fi commute with the gl^^ action. Similarly, the commute with the 
action. Theorem 13. 141 savs that the sl„ crystal generated by "0(0) is Ba. Hence Lemma [3.121 part 
(jiy]) implies that this map is a bijection to Ba CE5 F. 

In order to prove and (jiii|) . recall that the principally graded weight of a canonical basis vector 
w G Va can be calculated from the crystal graph: set the weight of the highest weight element to be 
0, and let fi have degree 1. This is a well defined grading on Ba by standard results (see [B]). The 
principle grading on Va is obtained by letting v(b) have the same weight as b. In particular, acting on 
2p by fi increases the principally graded weight of v{^) by one. 

ini: It follows from part (P that {v{ip) (8) A(V')} is a basis for Va(^ F. It remains to show that the 
weights are correct. It is clear from the definitions that the operations fi add one to the weight of an 
abacus configuration, and Tjf adds n. As above, acting by fi increases the principally graded weight 
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of v{'ip) by 1, without affecting X{'tp). Acting by Tj^ adds one box to X{'tp) without affecting v{'ip). The 
result follows. 

This follows from (jn]), once one notices that moving a bead one position to the right on the 
abacus (in such a way that it remains decreasing) always corresponds to adding 1 to one entry of the 
corresponding cylindric plane partition. □ 

4.4. Relation to the study of random cylindric plane partitions. In [3], Borodin studies the 
expected behavior of large random cylindric plane partitions. He uses the distribution where the 
probability of a cylindric plane partition tt is proportional to g''^'. In particular, he calculates the 
partition function for this system. We are now ready to present a new method to calculate this 
partition function. We will begin this section by explaining our method, and stating our formula. 
Then we will give Borodin's formula, which is quite different from ours. Next we directly show that the 
two formulas agree. This is not logically necessary, since the two formulas have been proven separately, 
but we feel it is worth including for two reasons. First, it provides a comforting verification that 
the results in this paper are consistent with the literature. Second, we believe that one of the most 
interesting consequences of our work is that it provides a new link between the study of cylindric plane 
partitions and the representation theory of sl„. As such, results from one area should translate to the 
other. We believe that directly linking the two formulas for the partition function is an important step 
in that direction. 

The key to our method of calculating the partition function is that we can now identify the set 
of cylindric plane partitions on a given cylinder with a basis for V\ ® F, and that this preserves an 
appropriate notion of weight. Let Ei and Fi be the Chevalley generators of Recall that the principle 
grading of a highest weight representation V of g is the Z>o grading induced by putting the highest 
weight vector in degree 0, letting all Fi have degree 1, and letting all Ei have degree —1. Let Vk denote 
the degree k part of V in this grading. The g-character of V is the formal sum: 

(6) dim,(y)-^dim(T4)/-. 

k>0 

Also, recall that F is the space spanned by all partitions, and define the character of F by: 



(7) dim,„(F):= ^ 

partitions a 

Theorem 4.17. The partition function for cylindric plane partitions on a cylinder whose boundary 
satisfies A(7r) — A (see Definition^JTS^ is given by: 

(8) Z:= Yl =dim,(l/A)dim,.(i^) 

cylindric partitions tt 
on a given cylinder 

Proof. This follows immediately from Theorem l4. 161 part □ 

A formula for dimq{V\) can be found in ([9], Proposition 10.10). The ^"-character of F is the sum 
over all partitions A of g"''^', and is well known (see for example [IJ, Theorem 1.1). Substituting these 
results into Equation ([5]) we obtain an equivalent formula for Z: 

/I „(A+p,a) \ mult(a) oo 
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In order to state Borodin's result we need some more notation. Label the steps of the boundary of 
a cylindric plane partition with residues i modulo n + £, as in Figure [101 Define: 

• N = n + £. This is the period of the boundary of the cylindric plane partition. 

• For any A: G Z, k{N) is the smallest non-negative integer congruent to k modulo N. 

• 1, iV is the set of integers modulo N. 
1 if the boundary is sloping up and to the right on diagonal i 

otherwise 

1 if the boundary is sloping down and to the right on diagonal i 
otherwise 

Note: We have reversed the definitions of A[i] and B[i] from those used by Borodin. This corresponds 
to reflecting the cylindric plane partition about a vertical axis, so by symmetry does not change the 
partition function. 

Theorem 4.18. (Borodin 2006) The partition function for cylindric plane partitions is given by: 

^ 51 '3'' ' = n 1 _ n 1 - q{^-]){N)+(k-i)N ■ 

cylindric partitions tt i Czl,N : A[i] = 1 

on a given cylinder j £ 1, N : B[j] = 1 

We will now directly show that Equations ([9]) and pO| are equivalent. We already have a proof of 
Theorem 14.171 so some readers may wish to skip to Section 14.51 

We need the following fact about affine Lie algebras, which can be found in ( 9 , Chapter 14.2). Let 
g be a finite dimensional simple complex Lie algebra. Let g be the associated untwisted affine algebra, 
and q' the corresponding derived algebra. The principle grading on g' is the grading determined by 
setting deg(Hi) = deg(c) ~ 0, deg{Ei) = 1 and deg(i^i) = —1, for each i. Let r = rank(g). 

Lemma 4.19. (9\, Chapter 14-2) The dimension of the fc*'' principally graded component of g' is 
r + s(k), where s{k) is the number of exponents of g congruent to k modulo the dual Coxeter number. 

In the case of sl„, this reduces to: 

Corollary 4.20. The dimension of the A;"* principally graded component of sl,-^ is n, unless fc = mod 
n, in which case the dimension is n — \ . 

We start with Equation © and manipulate it to reach Equation PH)) . First, notice that 
just q to the principally graded weight of a. Using this, and identifying with A+ (since sl„ is self 
dual), Corollarv l4.20l allows us to simplify Equation ([9]) as follows: 

dim of the ^''^principally 

oo y -. \ ^1 oo -. 

^22) z = W — g<^+'^'"))"™'*(") ( J graded component of sl„ ^ 



oo . 

(12) = n (1 " q{A+P.<^)y^ult{^) -Q I _± 



k=l ^ ^ 



We will deal with the second factor first. One can readily see that there are exactly n residues 
j G l,N such that B[j] = 1 (see Figure fTU]). Hence: 
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n(T^) - n 

'==1^ je{i,...iV},i3[i] = i 

i > j 

OC 

" n n 1 _ qii-j){N)+{k-i)N 

fc=l i,iel,JV:B[j] = l 

Now we consider the first factor of Equation (fT^ . Write: 

n-l 

(14) A(^) = ^m,A,. 



Notice that Wi is the length of the z*'' downward sloping piece of the boundary of the cylindric plane 
partition, counting from the left over one period in Figure (THl and starting with (see Definition [121) ■ 
For each z G /, set := 1 + rrii. Let Qk{s) be the fc*'* degree piece of sl„ with the grading induced 

by letting Ei have degree Si, and Fi have degree — s;. This will be called the s-grading of sl„. Then 
g(A+p,a) j^g^ q ^Yxe s-graded degree of a. Again identifying AY with A+, we see that: 



(15) n (i - - ft (i - ?^^^^-(^») . 

aGAl fc=l 

dim(gfe(s)) is the number of positive roots of sl„ of degree k in the s grading, counted with multiplicity. 
These are of two forms, which we must consider separately: 

(i) Real roots of the form (3 + k6. Here /3 is a root of sl„, fc > 0, and A: > if /3 is negative. These 
each have multipUcity 1, and s graded weight (A + p,/3) + kN (since (A + p,S) = N). 

(ii) Imaginary roots of the form k5. These each have multiplicity n — I, and s-graded weight kN . 

The imaginary roots contribute a factor of 

oo 

(16) n(i-o"" 

k=l 

to Equation p5|l . 

Next we find the contribution from the real roots. The positive roots of sl„ are Ua + Oq+i + ... + «{, 
for all 1 < a < 6 < n — 1, and the negative roots are their negatives. A straightforward calculation 
shows that 

6 / b-l \ / a-l 

(17) {p + A,^ai)=ib + ^mk\-ia + J2^k 

i=a \ fe=0 / \ k=0 

One can see from Figure [TUl that B[a + rriQ + mi + . . . + iria-i] — 1 for all a. By a similar argument, 
if /? is a negative root of sl„, then {p + A,P + 6) will be the difference of two integers that have B[-] = 1. 
It should be clear from Figure [TUl that each pair i,j G 1,N with B[i] = B[j] = 1 corresponds to a root 
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(3 of sl„ in one of these two ways. Therefore the real roots contribute a factor of 

(18) n n {l-q(^-MN)+{k-l)N^ 



k=l 



iel,N : B[i\ = 1 
J G MV : B[j] = 1 
« / J 

to Equation (jlSp . Using Equations and ^TE\i . Equations ([T5|l is equivalent to: 

(19) n (i - = n (1 - '?''^)""' n - g^^-^'^^^'+f'-^^^). 



fe=i 



i e l,iV : = 1 

J e MV : = 1 

Next, substitute Equations (fT5|) and into Equation pT|) to get: 

oo 

(20) z^iiii-,^-^ n_ ,_,,-.)(Wi). _n 

'^^i i,jGl,7V i e 1, iV : = 1 

B[j] = 1 J G T;1V : SL?] = 1 

oo 

f2n - TT = TT = TT fi _ 

l^-Lj -lii_^fcA' li I „ qii-j){N) + {k-l)N li V « J 

'==1 i,jGl,7V i e 1,7V : = 1 

= 1 J e MV : = 1 



Equation (PT|) follows because there are exactly n residues i € 1,N that have -B[i] = 1. This then 
simplifies to Equation (fTO|) . using the fact that = 1 if and only if ^ 1. Hence we have directly 
shown that our equation for the partition function agrees with Borodin's. 

4.5. A rank-level duality result. We now know that the set of cylindric plane partitions with a 
given boundary parameterizes a level £ crystal for sl„. We can reflect Figure [TO] about a vertical axis 
to see that they just as easily parametrize a level n crystal for sl^. Equation ([5]) then gives two "dual" 
ways to calculate the partition function Z. Hence we get an identity involving the g-characters of the 
two corresponding representations. We state this precisely below. We then show that our result is in 
fact a variant of a result due to Frenkel [4] . 

For a residue i modulo n, let A|"-* denote the fundamental weight of sl„. For any level £ dominant 

integral weight A = ^27=0 "-^^i"^ '^^ s^"' define a corresponding level n dominant integral weight of sl| 
by: 

n-1 

(22) A':=^Ai:U,+...+,„_, 

This should be understood using Figure ITOl If A is defined as in the caption, then A' is defined in the 
same way, but after first reflecting in the vertical axis, interchanging diagonal TTfe and diagonal Cfc. 

Theorem 4.21. Let A be a level £ dominant integral weight of sin, with n,£ > 2. Let A' be the 
corresponding dominant integral weight of sk defined by Equation i2S^) . Then: 



oo oo ^ 

(23) dim, (14) n Y— ^ = dim,(V4') H — 



k=0 ^ k=0 ^ 
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Proof. Consider the system S consisting of all cylindric plane partitions with a fixed boundary, where 
the probability of tt is proportional to gl'^' , and the boundary is chosen so that A(7r) = A for any tt G S". 
By Theorem 14 .171 the partition fimction for S is given by: 

(24) = dimg(VA)dimq.(F). 

7rG5 

Next consider the system S" consisting of all cylindric plane partitions with a fixed boundary, where 
the probability of tt is proportional to gl'^', and the boundary is chosen so that A(7r) — A' for any 
TT G 5". Once again, by Theorem 14. 17[ the partition function for S' is given by: 

(25) Z' := ^ gl-l = dim.iVA') dimgi{F). 

As discussed in the caption of Figure [TOl we can reflect an element of S about a vertical axis to get an 
element of S' . This is a weight preserving bijection between S and S", so the two partition functions Z 

and Z' must be equal. The result then follows from Equations (|24p and substituting 



^ 1 - s'- 

r>l 

for dims(F) on both sides. □ 

For completeness, we also include the corresponding result when i — 1: 
Theorem 4.22. Let A be a level 1 dominant integral weight of sin, with n > 2. Then: 

(26) dim,(yA) n Y— = n 

k=o ^ k=o ^ 

Proof. By Theorems 14.171 and 14 . 8[ the left side is ^ ql'^' , where the sum is over all 1-strand (descending) 
abacus configurations "tp with a given compactification V'(o) • Such a configuration is just one row of 
beads. We can simultaneously shift each ip until ?/;(q) has its last black bead in position —1/2, without 
changing any \ip\. As in Section l2.ll there is a bijection between partitions and rows of beads whose 
compactification is this V'(o): a-nd one can easily see that this bijection preserves the weights. Hence 
the left side of Equation (j26|) is equal to X^partitions a*?'^'' "which is well known to be given by the 
right side. □ 

In [J, Frenkel proves that the character of an irreducible integral level i representation of gl„ is 
equal to the character of a corresponding irreducible integral level n representation of gi^. His proof 
is a direct argument using the Kac-Weyl character formula. We now show that Frenkel's duality is 
equivalent to Theorem 14.211 thereby obtaining a new proof of Frenkel's result. First we set up some 
notation. Our definitions agree with those in although we have reworded some parts. 

We use the following realization of gl„: 

(27) ii„ = gl„®C[t,i-i] +Cc + Cd. 

Here c is central and d acts by the derivation t-^. The bracket on the remaining part is defined by 

(28) [x(g)tP,y(g)t''] = [x, y] ® + pdp+g^ (x, y)c, 

where {x,y) — Tr(ad(x)ad(?/)). 

Fix a dominant integral weight A for sl„ . We say an irreducible representation Wa of gl„ is a highest 
weight representation of highest weight A if there is some uua G Wa such that: 

(i) WA is a highest weight vector of Wa as an sl„ representation, and has weight A. 

(ii) Id ® t" • = for all n > 0. 
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The principle grading on such a Wa can be defined as follows: Put w\ in degree zero. For each 
< i < n — 1, let Ei have degree —1 and Fi have degree 1. Finally, let c and d have degree 0, and 
Id (8) have degree —nk. Denote by WA.k the degree k weight space in this grading. The g-character 
of Wa is the formal sum: 

oo 

(29) dim,(WA) = ^dim(WA,fe)9^ 

fe=0 

Comment 4.23. It is a straightforward exercise to see that this definition agrees with that given in [4], 
and that the restriction of this grading to the sin representation sln-WA agrees with the principle grading 
defined in Section \4-.4\ One should also note that for any given A there are many possibilities for W\, 
since Id®l can act by any scalar. However, these all have the same q-character, so the q-character is 
well defined as a function of A. 

The following result is due to Frenkel (|4j, Theorem 2.3): 

Theorem 4.24. (Frenkel 1982) Fix a level I dominant integral weight A for sin, and let A' be the 
corresponding level n dominant integral weight of sli given by Equation II 2S^) . Let Wa be an irreducible 
representation of gl„ of highest weight A, and Wa' be an irreducible representation of gig of highest 
weight A'. Then: 

(30) dim,(M^A) =dim,(VFAO. 

The following lemma will give us an alternative proof of Theorem 14.241 

Lemma 4.25. Fix a dominant integral weight A for sin- Let Va be the irreducible sin representation 
of highest weight A, and Wa be an irreducible highest weight representation of gin of highest weight A. 
Then: 

oc ^ 

(31) dim,(WA) = dim,(VA) H 

k=l ^ 

Proof. Let W be the C span of c and Id ® t^ for p ^ Z. Let S be the C space of c, d, and x ®tP for 
X e sl„ and p ^TL. One can check that W forms a copy of the infinite dimensional Weyl algebra and 
S forms a copy of sl„. Furthermore, [W, S\ = 0, gl„ = W + 5, and W fl 5 = Cc. It follows that 

(32) WA = y^F, 

where V is an irreducible representation of sl„ and F is an irreducible representation of W. By 
Comment 14.231 we must have V — Va- There are many irreducible highest weight representations of 
W (parametrized by the actions of c and Id ® <°), but each has the same g-character with respect to 
the grading where c has degree 0, Id ® t^ has weight —nk, and the highest weight space is placed in 
degree 0. This is given by: 



(33) dim,(^^) = n - 



fc=l 

The Lemma follows by taking the g-character of each side of Equation ((32)) . □ 



Theorem 14.241 follows by applying Lemma [4.251 to each side of Equation (|23p . 



□ 
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Figure 14. A perfect crystal of level 2 for SI3. The edges show the actions of /o, /i, /2- 
The Bi just follow the arrows backwards. If there is no i arrow coming out of a vertex, 
fi sends that element to 0. 



5. Relation to the Kyoto path model 

We now present an explicit bijection between the set of tight descending abacus configurations 
with a given compactification "0(0)5 S'Hd the Kyoto path model for an integrable irreducible level £ 
representation of sl„, and show that the images of our operators and fi are the crystal operators 
Bi and fi. This proof does not assume that the abacus model is an sl„ crystal. Since the Kyoto path 
model is an sl„ crystal, we get a new proof of Theorem 13. 141 which works for SI2 (where our previous 
proof failed). Since Lemma [3.121 parts Q and ([iv| also hold in the case of SI2, the set of all descending 
abacus configurations is still an SI2 crystal. Hence the results in Section d] still hold in the case n = 2. 

We refer the reader to ([6], Chapter 10) for the details of the Kyoto path model. We will only use the 
path models corresponding to one family Bi of perfect crystals for sl„, one of each level £ > 0. These 
can be found in ([TT] Theorem 1.2.2), where they are called B^'^. Here Bg consists of semi standard 
fillings of the partition {£) with 0.5, 1.5, . . . (2n — l)/2. Below is an example for n = 3 and £ = i: 



0.5 


1.5 


2.5 


2.5 



The operator /; changes the rightmost i — 1/2 to i + 1/2, if possible, and sends the element to if 
there is no i — 1/2. /o changes one n — 1/2 to 1/2, if possible, then shuffles that element to the front. 
If there is no n — 1/2 then /o sends that element to 0. inverts fi if possible, and send the element 
to otherwise. This should be clear from Figure [TH Notice that we are using half integers instead of 
integers. The usual conventions are obtained by adding 1/2 to everything. 
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Given a level I perfect crystal Bg for an affine algebra g, and a level I integral weight A of g, 
Kashiwara et. al. define a ground state path of weight A to be a sequence 

= . . . (g) &3 (g) 62 «) 61 e ■ ■ ■ (E) Bi (g) Bi (g) Bi 

such that: 

(i) ipih) = A 

(ii) For each A: > 1, e{bk) = (p{bk+i). 

They show that, once Bi is fixed, there is a unique ground state path of weight A for any level £ 
dominant integral weight A. 

The irreducible crystal P(A) of highest weight A is the set of all all paths in ■ ■ ■ ® Bg ® Bi ig Bn 
which differ from the ground state path in only finitely many places. The crystal operators and fi 
are obtained from Bi using the tensor product rule. We use the notation P„_£(A) to denote the Kyoto 
path model for the sl„ crystal B\ using the perfect crystal Bg defined above (where (. is the level of A). 

Given an abacus configuration we define a sequence if}^ of elements in Bg (where I is the number of 
rows of the abacus) by letting be the unique semi-standard filling of [tj with {-0q (n), . . . , 4)^_i{n)}. 
Recall that -0^-' is the position of the fc*'* black bead from the right on row j of -0, and, as in Section 
14.41 ipji^) is the unique number < ipj{n) < n that is congruent to "4}^ modulo n. 

Theorem 5.1. Consider an I row abacus colored with co, . . -Cn-i o,s in figure\^ Let B be the set of 
tight, descending abacus configurations with compactification 0(0)- The map J . B P„_^(A(^/;(o))) 
given 6?/ -0 ^ • • • (g) ■03 (g) 02 (g, ^1 jg ^ bisection. Furthermore, the images of our operators Ci and fi are 
the crystal operators on P„_j»(A(0(o)))- 

Comment 5.2. This theorem really says J is a crystal isomorphism. It gives a new proof of Theorem 
\S.14\ which works even in the case n — 2. 

Proof. First note that the image of ip{o) '^i^ satisfy the conditions to be a ground state path of weight 
A(0(o)). For any G S, -0^ = V'(o)^ for all but finitely many < j < ^ — 1 and fc > 1. Hence J('0) will 
always lie in P„,£(A(V)(o))). 

Use the string of brackets Si from Lemma [3.111 to calculate fi acting on B, and use the string of 
brackets S'^ from Corollarv l2.4l to calculate fi acting on P„_£(A(0)). One can easily see that 5'j'(J('0)) = 
Si{ip). It follows from the two rules that the image of our operator fi is the crystal operator fi on 
P„^f (A(0(o))). The proof for is similar. 

Our operators and act transitively on B by Lemma 13.121 part and the crystal operators 
and fi act transitively on P„ £(A(0(q'))) since it is an irreducible crystal. J preserves these operators, 
so it must be a bijection. □ 

6. Questions 

We finish with a short discussion of two questions which we feel are natural next steps for the work 
presented in this paper. 

Question 1. Can one lift our crystal structures to get representations ofUq{sln)? In particular, do 
cylindric plane partitions parametrize a basis for a representations of Uq{sln) in any natural way? 

In [12], Kashiwara, Miwa, Petersen and Yung study a g-dcformcd Fock space. This space has an 
action of J7g(sl„), and a commuting action by the Bosons. In our picture, the space spanned by cylindric 
plane partitions has a sin crystal structure and a commuting action of gl^^. Using the Boson- Fermion 
correspondence, one can realize gl^ inside a completion of the Bosonic algebra. We hope there is a 
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natural action of [/g(sl„) on the space spanned by cylindric plane partitions, coming from an embedding 
of this space into the g-deformed Fock space. 

This should have interesting consequences because of our rank-level duality: The space spanned by 
cylindric plane partitions on a given cylinder would simultaneously carry actions of [/g(sl„), Uq{sli), 
and two copies of gl^. One copy of gi^^ would commute with the Uq{s\n) action and the other would 
commute with the Uq{s\e) action. It would be interesting to see how the other actions interact. 

There are also several papers of Denis Uglov which may shed some light on this question (see (TS] , 
and references therein). He studies an action of sl„ on the space spanned by ^-tuples of charged 
partitions. The crystal structure coming from his action is very similar to ours, and we believe it can 
be made to agree exactly by changing some conventions. He also studies commuting actions of sl^ and 
the Heisenberg algebra. It would be nice to fit these into our picture as well. However, his action does 
not appear to preserve the space spanned by descending abacus configurations, so it will not descend 
directly to the desired action on the space spanned by cylindric plane partitions. 

Question 2. Our Theorem \4-17\ gives a new way to calculate the partition function for a system of 
random cylindric plane partitions, using the representation theory of sin- Can one use similar methods 
to do other calculations on such a statistical system? In particular, does this give a new way to 
calculate the correlation functions found by Borodin m [3] ? Alternatively, can one use results about 
random cylindric plane partitions to get interesting results about the representation theory of sin ? 

We have not pursued this line of inquiry in any depth, but it seems we have a new link between 
cylindric plane partitions and sl„ representation theory. One can certainly hope that results from one 
area will transfer in some way to the other. 
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